package src.greed;

import java.util.Arrays;

public class no738 {//最大的单调递增的数字

    public int monotoneIncreasingDigits(int n) {
        String str = String.valueOf(n);
        char[] charArray = str.toCharArray();
        int flag = str.length();
        for (int i = str.length() - 1; i >= 1; i--) {
            if (charArray[i - 1] > charArray[i]) {
                charArray[i - 1]--;
                flag = i;
            }
        }
        for (int i = flag; i < str.length(); i++) {
            charArray[i] = '9';
        }
        return Integer.parseInt(String.valueOf(charArray));

    }
}
